package train48days;

import java.util.Arrays;
import java.util.Scanner;

public class 幸运的袋子 {
    //题解！
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while (sc.hasNext()){
//            int n = sc.nextInt();
//            int[] nums = new int[n];
//            for (int i = 0; i < n; i++) {
//                nums[i] = sc.nextInt();
//            }
//            Arrays.sort(nums);
//            System.out.println(find(nums,0,0,1));
//        }
//    }
//
//    private static int  find(int[] nums, int index, int sum, int mul) {
//        int count=0;
//        for (int i = 0; i < nums.length; i++) {
//            sum+=nums[i];
//            mul*=nums[i];
//            if(sum > mul){
//                count = count + 1 + find(nums, i+1, sum, mul);
//            }
//            else if (nums[i] == 1) {
//                //处理待判断的序列第一个数为1的时候，
//                //那个1虽然不满足和大于积，但是要保留，继续往下考虑
//                count = count + find(nums, i+1, sum, mul);
//            }
//            else {
//                break;
//            }
//            sum -= nums[i];        //sum和multi在下一循环中还会用到
//            mul /= nums[i];
//            for(;i < nums.length-1 && nums[i] == nums[i+1];i++){
    //    i++;            //拥有相同号码的球是无区别的，因此跳过
//            }
//       //         }
//        return count;
//    }
    //更新
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n  = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        System.out.println(count(arr,0,0,1));
    }
    private static int count(int[] arr,int pos,int sum,int multi){
        int count=0;
        for (int i = pos; i < arr.length; i++) {
            sum+=arr[i];
            multi*=arr[i];
            if (sum>multi){
                count=count+1+count(arr,i+1,sum,multi);
            } else if (arr[i]==1) {
                count=count+count(arr,i+1,sum,multi);
            }else {
                break;
            }
            sum=sum-arr[i];
            multi = multi/arr[i];
            while (i< arr.length-1&&arr[i]==arr[i+1]){
                i++;
            }
        }
        return count;
    }
}
